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(57) Abstract 

In order to obtain a coded bit stream in a method 
for coding an audio signal, two time-discrete audio 
signal scan values are transformed in the frequency 
range with the purpose of obtaining spectral values. 
Said spectral values are coded using a code table 
with a limited number of code words having different 
lengths in order to obtain spectral values coded by 
code words, the length of a code word assigned to 
a spectral value being shorter if the probability of 
occurrence of the spectral value is higher. A raster 
is then determined for the coded bit stream, wherein 
the raster has equidistant grid points and the space 
between the grid points depends upon the code table(s) 
used. In order to obtain error-free Huffman encoding, 
priority code words representing given spectral values 
that are more significant than other spectral values 
from a psychoacoustic viewpoint are disposed in the 
raster in such a way that the beginning of the priority 
code word coincides with, a grid point. 
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(57) Zusammenfassung 

Bei einem Verfahren zum Codieren eines Audiosignals, um einen codierten Bitstrom zu erhalten, werden zeitdiskrete Abtastwerte 
des Audiosignals in den Frequenzbereich transformiert, um Spektralwerte zu erhalten. Die Spektralwerte werden mit einer Codetabelle, 
die eine begrenzte Anzahl von Codewortern unterschiedlicher Lange aufweist, codiert, um durch Codeworte codierte Spektralwerte zu 
erhalten, wobei die Lange eines einem Spektralwert zugeordneten Codeworts um so kurzer ist, je hoher die Auftrittswahrscheinlichkeit des 
Spektralwerts ist. AnschlieSend wird ein Raster fur den codierten Bitstrom festgelegt, wobei das Raster aquidistante Rasterpunkte aufweist, 
und wobei der Abstand der Rasterpunkte von der/den verwendeten Codetabelle/n abhangt. Um eine fehlerrobuste Huffman-Codierung zu 
erhalten, werden Priori tatscodewSrter, die bestimmte Spektralwerte darstellen, die im Vergleich zu anderen Spektralwerten psychoakustisch 
bedeutsam sind, im Raster derart angeordnet, daS der Beginn jedes Prioritatscode worts mit einem Rasterpunkt zusammenfallt. 
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Verfahren und Vorrichtungen zum Codieren bzw. Decodieren 
eines Audiosignals bzw. eines Bitstroms 

Beschreibung 

Die vorliegende Erfindung bezieht sich auf Verfahren und 
Vorrichtungen zum Codieren bzw. Decodieren eines Audiosi- 
gnals bzw. eines Bitstroms, die eine f ehlerrobuste Entro- 
piecodierung bzw, -decodierung und insbesondere eine fehler- 
robuste Huf f man-Codierung bzw. -decodierung ausfuhren kon- 
nen . 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren , die 
beispielsweise nach dem Standard MPEG— Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
um einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern . Um eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet f wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter Fen- 
sterf unktionen gefenstert, um gefensterte Blocke von zeit- 
lichen Abtastwerten zu erhalten. Ein Block zeitlich gefen- 
sterter Abtastwerte wird dann mittels einer Filterbank, ei- 
ner modif izierten diskreten Cosinustransf ormation (MDCT) 
oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich transf ormiert , um Spektralwerte zu erhalten, die ins- 
gesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, der 
durch den Block von zeitdiskreten Abtastwerten gegeben ist, 
im Frequenzbereich darstellen. Ublicherweise werden sich zu 
50% liberlappende zeitliche Blocke erzeugt und mittels einer 
MDCT in den Frequenzbereich transf ormiert , wodurch aufgrund 
der speziellen Eigenschaf ten der MDCT immer beispielsweise 
1024 zeitdiskrete Abtastwerte zu 1024 Spektralwerten fiihren. 

Es ist bekannt, daJ3 die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
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hangt . Diese Abhangigkeit ist in dem sog. psychoakustischen 
Modell erfaflt, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, daB ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren. Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
urn das Audiosignal zu codieren bzw. hier zu quantisieren. 
Die durch die Quantisierung eingefiihrten Storungen, d. h. 
das Quantisierungsrauschen , soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. Gemafl bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenf aktorbander durchgef uhrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert , urn Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenf aktorbander werden anschlieflend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalenf aktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fur die Entropiecodierung wird 
ublicherweise eine Huf f man-Codierung verwendet. Unter einer 
Huf f man-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die Lange des Codeworts fur einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 



Zeichen den klirzesten Code, d. h. das kurzeste Codewort, zu, 
so da/3 mit der Huf f man-Codierung eine sehr gute Redundanz- 



keit . 



Logischerweise ordnet man dem wahrscheinlichsten 
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reduktion erreicht werden kann. Ein Beispiel fiir eine all- 
seits bekannte Codierung mit variabler Lange ist das Morse- 
Alphabet . 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio-Co- 
der, der beispielsweise nach dem Standard MPEG-2 AAC arbei- 
tet, verwendet zur Codierung der quantisierten Spektralwerte 
verschiedene Huf f man-Codetabellen , die dem Spektrum nach be- 
stimmten Kriterien abschnittsweise zugeordnet werden. Dabei 
werden immer 2 oder 4 Spektralwerte in einem Codewort ge- 
meinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegeniiber dem 
Verfahren MPEG-Layer 3 besteht nun darin, daft verschiedene 
Skalenf aktorbander , d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfafit ein Spektralabschnitt oder eine 
"Section" zumindest vier Spektralwerte aber vorzugsweise 
mehr als vier Spektralwerte. Der gesamte Frequenzbereich der 
Spektralwerte wird daher in benachbarte Sections aufgeteilt, 
wobei eine Section ein Frequenzband darstellt, derart, dafl 
alle Sections zusammen den gesamten Frequenzbereich, der 
durch die Spektralwerte nach der Transformation derselben 
uberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer-3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger 
Tabellen zugeordnet. Im Bitstrom des AAC-Verf ahrens , welches 
ublicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf f man-Codeworter fiir die Spektralwerte in aufsteigen- 
der Frequenzreihenf olge. Die Information liber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen ubertragen. Diese Situation ist in Fig. 2 dar- 
gestellt . 



Fig. 2 stellt den beispielhaf ten Fall dar, bei dem der Bit- 



WO 00/39933 




PCT/EP98/08475 



- 4 - 



Strom 10 Huf fman-Codeworter umfa/3t. Wenn immer aus einem 
Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch im- 
mer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam co- 
diert, weshalb Fig, 2 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfaBt. In dem Fall, 
in dem jedes Huf fman-Codewort 2 Spektralwerte umfaflt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, da/3 die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ groBe Lange, was bedeutet, 
da/5 die Betrage des 3. und 4. Spektralkoef f izienten im co- 
dierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ gro/3en Bitmenge codiert werden. Aus Fig. 2 
ist ferner ersichtlich, da/3 die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6 - 10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 2 deutlich 
ersichtlich, da/3 die Huf fman-Codeworter fur die codierten 
Spektralwerte bezuglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird, 

Ein grofler Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung . Es sei beispiels- 
weise angenommen, da/3 das Codewort Nr. 2 in Fig. 2 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 2 das Codewort Nr. 2 
bezuglich seiner Lange durch eine Storung verandert worden 
ist, ist es fur einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h. fast des gesamten dar- 
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gestellten Audiosignals , zu bestimmen. Es konnen also auch 
alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fur 
das Problem der Fehlerf ortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Lucken zu 
verteilen, so dafi ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter 
gefunden werden kann. 

Das bekannte Verfahren schafft fur die Fehlerf ortpf lanzung 
eine teilweise Abhilfe durch Umsortierung der Codeworter. 
Fur manche Codeworter wird ein fester Platz im Bitstrom 
vereinbart, wahrend fur die restlichen Codeworter die ver- 
bleibenden Zwischenraume zur Verfugung stehen. Dies kostet 
keine zusatzlichen Bits, verhindert aber im Fehlerf all die 
Fehlerf ortpf lanzung unter den umsortierten Codewortern. 

Entscheidender Parameter fur die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen 
Anwendung bestimmt wird, d. h. wie viele Rasterpunkte ver- 
wendet werden mussen, welchen Rasterabstand die Rasterpunkte 
haben, usw. Das europaische Patent 0612156 liefert jedoch 
neben dem allgemeinen Hinweis, ein Raster zur Eindammung der 
Fehlerf ortpf lanzung zu verwenden, keine naheren Hinweise 
darauf, wie das Raster effizient gestaltet werden soli, urn 
einerseits eine f ehlerrobuste Codierung und andererseits 
auch eine effiziente Codierung zu ermoglichen. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
Konzept zum f ehlerrobusten und dennoch effizienten Codieren 
und Decodieren eines Audiosignals bzw. eines Bitstroms zu 
schaf f en . 
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Diese Aufgabe wird durch ein Verfahren zum Codieren eines 
Audiosignals gemaB Anspruch 1 Oder 9, durch eine Vorrichtung 
zum Codieren eines Audiosignals gemaB Anspruch 21 Oder 22, 
durch ein Verfahren zum Decodieren eines Bitstroms gemaB 
Anspruch 23 oder 24 und durch eine Vorrichtung zum Decodie- 
ren eines Bitstroms gemafi Anspruch 25 oder 26 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daB das bereits vorgeschlagene Raster in bestimmter Weise 
ausgestaltet bzw. belegt werden muB, urn neben einer fehler- 
robusten Codierung bzw. Decodierung auch eine effiziente 
Codierung bzw. Decodierung zu erreichen. Wesentlich dabei 
ist, daB die Codeworter, die durch eine Entropiecodierung in 
Form einer Huf f man-Codierung erhalten werden, inharent eine 
unterschiedliche Lange haben, da der grofite Codierungsgewinn 
erreicht wird, wenn einem zu codierenden Wert, der am hau- 
figsten auftritt, ein moglichst kurzes Codewort zugewiesen 
wird, Dagegen fiihrt ein zu codierender Wert, der relativ 
selten auftritt, trotz eines relativ langen Codeworts, das 
demselben zugewiesen wird, zu einer statistisch gesehen op- 
timalen Datenmenge. Codeworter, die durch eine Huff man-Co- 
dierung erhalten werden, weisen also an sich unterschiedli- 
che Langen auf • 

GemaB einem ersten Aspekt der vorliegenden Erfindung werden 
an den Rasterpunkten sog. Prioritatscodeworter plaziert, 
derart, daB trotz eines moglichen Fehlers im Bitstrom auf- 
grund des Rasters immer der Anfang der Prioritatscodeworter 
von einem Decodierer sicher festgestellt werden kann. Unter 
Prioritatscodewortern sind Codeworter zu verstehen, die psy- 
choakustisch bedeutsam sind. Dies bedeutet, daB die Spek- 
tralwerte, die durch sog. Prioritatscodeworter codiert sind, 
wesentlich zum Horeindruck eines decodierten Audiosignals 
beitragen. Wenn das Audiosignal beispielsweise einen groBen 
Anteil an Sprache aufweist, so konnten die Prioritatscode- 
worter die Codeworter sein, die eher niedrigere Spektral- 
werte darstellen, da die wesentlichen Spektralinf ormationen 
in diesem Falle im niedrigen Spektralbereich auftreten. Wenn 



WO 00/39933 




PCT/EP98/08475 



an ein Audiosignal gedacht wird, das eine Gruppe von Tonen 
im mittleren Frequenzbereich aufweist, so konnten die Prio- 
ritatscodeworter die Codeworter sein, die den Spektralwerten 
in dem entsprechenden mittleren Frequenzbereich zugeordnet 
sind, da dieselben dann die psychoakustisch bedeutsamen 
Spektralwerte sind. Psychoakustisch bedeutsame Spektralwerte 
konnten auch Spektralwerte sein, die im Vergleich zu anderen 
Spektralwerten im Spektrum einen groflen Betrag, d. h. eine 
grofie Signalenergie , umfassen. Psychoakustisch weniger be- 
deutsame Codeworter, die auch als Nicht-Prioritatscodeworter 
bezeichnet werden, fiillen dagegen das Raster auf. Sie werden 
also nicht mit Rasterpunkten ausgerichtet , sondern in den 
noch freien Platzen nach dem Positionieren der Prioritats- 
codeworter auf die Rasterpunkte "einsortiert" . 

Gemafi dem ersten Aspekt der vorliegenden Erfindung werden 
somit die Prioritatscodeworter, die Spektralwerten zugeord- 
net sind, welche psychoakustisch bedeutsam sind, in einem 
Raster derart angeordnet, dafi der Anfang der Prioritatscode- 
worter mit den Rasterpunkten zusammenf allt . 

Gema/3 einem zweiten Aspekt der vorliegenden Erfindung wird 
eine Gruppierung der Spektralwerte in Spektralabschnitte 
durchgef uhrt , wobei jedem Spektralabschnitt eine andere 
Codetabelle zugeordnet wird. Die Zuordnung einer Codetabelle 
zu einem Spektralabschnitt beruht auf signalstatistischen 
Aspekten, d. h. welche Codetabelle optimal zur Codierung 
eines Spektralabschnitts geeignet ist, wobei die Zuordnung 
einer Codetabelle zu einem Spektralabschnitt in der Technik 
bereits bekannt ist. 

Es wird nun ein Raster verwendet, welches mehrere Gruppen 
von in sich aquidistanten Rasterpunkten aufweist, derart, 
da/3 der Abstand der Rasterpunkte einer Gruppe von Raster- 
punkten von der Codetabelle abhangt, die zur Codierung eines 
Spektralabschnitts verwendet wird. In einem anderen Spek- 
tralabschnitt wird eine andere Codetabelle verwendet, um 
eine optimale Datenreduktion zu erreichen. Der anderen Code- 
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tabelle ist wiederum eine andere aquidistante Gruppe von 
Rasterpunkten zugeordnet, wobei der Abstand zwischen zwei 
Rasterpunkten dieser anderen Gruppen von Rasterpunkten von 
der entsprechenden weiteren Codetabelle abhangt . Die Ab- 
hangigkeit des Abstands zweier Rasterpunkte in den ver- 
schiedenen Gruppen von Rasterpunkten kann zumindest auf drei 
verschiedene Arten und Weisen bestimmt werden. 

Zum einen wird die maximale Lange eines Codeworts einer 
Codetabelle ermittelt. Der Abstand zweier Rasterpunkte in 
der Rasterpunktgruppe, die dieser Codetabelle zugeordnet 
ist, kann nun gleich oder grofier als die maximale Codewort- 
lange in der Codetabelle gewahlt werden, derart, da/3 auch 
das langste Codewort dieser Codetabelle in dem Raster Platz 
hat. Analog dazu wird der Abstand zweier Rasterpunkte einer 
anderen Gruppe von Rasterpunkten, die wiederum einer anderen 
Codetabelle entspricht, gemafl der maximalen Codewortlange 
dieser anderen Codetabelle bestimmt. 

Die zweite Alternative, die nachfolgend beschrieben ist, 
kann ebenfalls zu einer Erhohung der Anzahl der Rasterpunkte 
beitragen. Aufgrund der inharenten Eigenschaf ten des Huff- 
man-Codes sind seltener auftretende Codeworter eher langer 
als haufiger auftretende Codeworter. Wenn daher der Raster- 
punktabstand gleich oder gr6J3er als die Lange des Codeworts 
mit maximaler Lange einer Tabelle gewahlt wird, so werden 
meistens Codeworter ins Raster eingefugt, die kiirzer als der 
Rasterpunktabstand sind. Der Rasterpunktabstand kann daher 
auch kleiner als die Lange des langsten Codeworts einer 
Tabelle gewahlt werden. Falls dann beim Codieren ein Code- 
wort auftritt, das nicht ins Raster pafit, so wird der nicht 
ins Raster passende Rest an einer anderen geeigneten Stelle 
nicht mit dem Raster ausgerichtet in den Bitstrom eingetra- 
gen. Dies fiihrt dazu, da/3 dieses " zerstlickelte" Codewort 
nicht mehr wirksam vor einer Fehlerf ortpf lanzung geschlitzt 
ist. Da dasselbe jedoch sehr selten auftritt, kann dies im 
Interesse einer Erhohung der Anzahl der Rasterpunkte in Kauf 
genommen werden. 
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Die dritte Moglichkeit zum Bestiinmen der unterschiedlichen 
Rasterpunktabstande besteht darin, nicht die maximale Code- 
wortlange einer Tabelle zu berucksichtigen , sondern die Lan- 
ge des langsten tatsachlich auftretenden Codeworts im Bit- 
strom in einem codierten Spektralabschnitt zu verwenden. 

Gema/3 einem dritten Aspekt der vorliegenden Erfindung kann 
anstelle einer im wesentlichen linear mit der Frequenz an- 
steigenden Anordnung der Codeworter im Bitstrom ein fre- 
quenzmaflig verteiltes Anordnen der Codeworter verwendet wer- 
den, wobei dieses Verfahren auch als "Scramblen" bezeichnet 
wird. Dies hat den Vorteil, da/3 sog. "Burst " -Fehler nicht zu 
einer fehlerhaften Decodierung eines kompletten Frequenzban- 
des fiihrt, sondern nur kleine Storungen in mehreren ver- 
schiedenen Frequenzbereichen erzeugen . 

Gema/3 einem vierten Aspekt der vorliegenden Erfindung kann 
ferner anstelle einer linear mit der Frequenz ansteigenden 
Anordnung der Codeworter auch eine Anordnung verwendet wer- 
den, bei der z. B. nur jedes n-te Codewort (z. B. jedes 2. 
Oder jedes 3. oder jedes 4., ..•) im Raster angeordnet wird, 
Dadurch wird es moglich, durch Prioritatscodeworter einen 
moglichst groJien Spektralbereich zu iiberdecken, d. h. gegen 
eine Fehlerf ortpf lanzung zu schiitzen, wenn die Anzahl der 
moglichen Rasterpunkte kleiner als die Anzahl der Priori- 
tatscodeworter ist . 

Ferner wird es bevorzugt, da/3 die Prioritatscodeworter auf 
eine bestimmte Art und Weise bestimmt werden, damit ein 
effizienter Betrieb erreicht wird. Daher wird bevorzugter- 
weise von der Annahme Abschied genommen, da/3 die psycho- 
akustisch bedeutsamen Codeworter, d. h. Prioritatscode- 
worter, die sind, die Spektralwerte mit niedriger Frequenz 
codieren. Dies wird sehr oft zutreffen, mu/3 jedoch nicht 
immer der Fall sein. 



Normaierweise sind Prioritatscodeworter, Codeworter, die 
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psychoakustisch bedeutsame Spektrallinien codieren, welche 
ublicherweise Spektralwerte mit hoher Energie sind. Genauso 
wichtig ist es, daJ3 Spektrallinien mit hoher Energie nicht 
aufgrund von Fehlern auftreten. 

Erf indungsgemafl wird ein Indikator verwendet, der bereits 
implizit gegeben ist. Der Indikator hangt von der verwen- 
deten Codetabelle ab. Beim AAC-Standard existieren bei- 
spielsweise elf Codetabellen , die voneinander unterschied- 
liche absolute Wertebereiche haben. Die Codetabelle Nr. 1 
umfaBt 2. B. Spektralwerte mit einem Absolutwert von -1 bis 
+1, wahrend die Codetabelle Nr. 11 Spektralwerte von -8191 
bis +8191 codieren kann. Je hoher die Codetabelle ist, umso 
grdfler ist auch der durch dieselbe erlaubte Wertebereich. 
Dies bedeutet, da/3 Codetabellen mit niedrigen Nummern nur 
relativ kleine Werte darstellen und daher nur relativ kleine 
Fehler erlauben, wahrend Codetabellen mit hoheren Nummern 
relativ groBe Werte darstellen konnen und daher ebenfalls 
relativ groBe Fehler. 

Tritt in einer niedrigen Codetabelle ein Fehler auf, so wird 
derselbe unter Umstanden gar nicht horbar sein, da eine 
fehlerhafte Spektrallinie entsteht, die sich absolut gesehen 
nicht so stark von der urspriinglich korrekten Spektrallinie 
unterscheidet . Tritt jedoch in der hochsten Codetabelle ein 
Fehler auf, so kann dieser Fehler prinzipiell alle moglichen 
Absolutwerte in dieser Codetabelle annehmen. wenn eine mit 
der hochsten Codetabelle codierte Spektrallinie beispiels- 
weise einen geringen Wert hatte und durch einen Fehler wah- 
rend der Ubertragung im Decodierer als Spektrallinie deco- 
diert wird, die den hochsten absoluten Wert dieser Codeta- 
belle hat, so wird diese fehlerhafte Spektrallinie sicher- 
lich horbar sein. 

Bezliglich Fehlerrobustheit ist die wichtigste Codetabelle 
daher die hochste Codetabelle (beim AAC-Standard die Code- 
tabelle Nr. 11), da diese Codetabelle Escape-Werte mit einem 
Bereich zwischen -2 13 + 1 (-8191) und +2 13 - 1 (+8191) zu- 
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laflt. 

Gemafi einem weiteren Aspekt der vorliegenden Erfindung wer- 
den beim AAC-Standard kurze Fenster bei transienten Signalen 
verwendet. Bei kurzen Fenstern wird die Frequenzauf losung 
zugunsten einer hoheren zeitlichen Auflosung verringert. 
Eine Bestimmung der Prioritatscodeworter wird dahingehend 
durchgef uhrt , da/3 mit Sicherheit psychoakustisch bedeutsame 
Spektralwerte, d. h. Spektralwerte bei niedrigeren Frequen- 
zen Oder Spektralwerte aus hoheren Codetabellen , auf Raster- 
punkte plaziert werden. Eine z. B. beim AAC-Standard durch- 
gefiihrte skalenf aktorbandweise Verschachtelung wird daflir 
auf gehoben . 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beiliegenden Zeich- 
nungen detaillierter erortert. Es zeigen: 

Fig. 1 ein Beispiel fur eine erf indungsgemaBe Rasterung 
eines codierten Bitstroms, der Codeworter enthalt, 
anhand des zweiten Aspekts der vorliegenden 
Erfindung; und 

Fig. 2 eine linear mit der Frequenz ansteigende Anordnung 
von Codewortern gemafl dem Stand der Technik. 

Zur Erlauterung der vorliegenden Erfindung sind in Fig. 2, 
die eine bekannte linear mit der Frequenz ansteigende Anord- 
nung von Codewortern unterschiedlicher Lange darstellt, 
Prioritatscodeworter schraffiert dargestellt. In Fig. 2 sind 
Prioritatscodeworter die Codeworter Nr. 1 - Nr. 5. Wie es 
bereits oben erwahnt wurde, sind die Codeworter, welche 
f requenzmafiig niedrigen Spektralwerten zugeordnet sind, dann 
Prioritatscodeworter , wenn das Audiosignal beispielsweise 
einen hohen Sprachanteil enthalt, oder relativ viele Tone, 
welche niederf requent sind. Die Codeworter Nr. 6 - 10 in 
Fig. 2 beziehen sich auf hoherf requentere Spektralwerte, 
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welche zwar zum Gesamteindruck des decodierten Audiosignals 
sehr wohl beitragen, welche jedoch keine wesentlichen Aus- 
wirkungen auf den Horeindruck haben und somit psychoaku- 
stisch weniger bedeutsam sind. 

Fig. 1 zeigt nun einen Bitstrom, der eine Anzahl von Raster- 
punkten 10 - 18 aufweist, wobei der Abstand zwischen dem 
Rasterpunkt 10 und dem Rasterpunkt 12 als Dl bezeichnet ist, 
wahrend der Abstand zwischen dem Rasterpunkt 14 und dem Ra- 
sterpunkt 16 18 als D2 bezeichnet wird. 

Bezuglich der Darstellung des ersten Aspekts der vorliegen- 
den Erfindung sei lediglich der Teil des Bitstroms betrach- 
tet, der sich vom Rasterpunkt 10 bis zum Rasterpunkt 14 er- 
streckt. Die Prioritatscodeworter 1 und 2 werden nun im 
Raster ausgerichtet , damit sichergestellt ist, dafl die 
wesentlichen Spektralanteile , die sich bei dem in Fig. 2 
dargestellten Beispielsignal im unteren Frequenzbereich 
befinden, bei einer Codierung keiner Fehlerf ortpf lanzung 
unterworfen werden. Nicht-Prioritatscodeworter, welche in 
den Fig. nicht schraffiert sind f werden nach den Prioritats- 
codewortern angeordnet, urn das Raster auszuflillen. Es ist 
nicht erf orderlich, daB die Nicht-Prioritatscodeworter am 
Stuck in das Raster passen, da sich die Lange eines Huff- 
man-Codeworts aus sich selbst ergibt. Ein Decodierer weifl 
also, ob er nur den Teil eines Codeworts eingelesen hat. In 
diesem Falle wird er automatisch eine bestimmte Anzahl von 
Bits nach dem Prioritatscodewort hinter dem nachsten 
Rasterpunkt dem ersten Codewortstiick hinzufiigen. Es ist 
somit moglich, einen ersten Teil eines Nicht-Prioritats- 
codeworts in einer ersten noch freien Position im Raster 
einzufiigen, und den restlichen Teil desselben an einer ande- 
ren Stelle, wie es beispielsweise durch die Nicht-Priori- 
tatscodeworter 7, 8 und 9 dargestellt ist, welche im Bit- 
strom jeweils zweigeteilt worden sind, d. h. 7a, 7b bzw. 8a, 
8b bzw. 9a, 9b. 



Wie bereits dargestellt wurde, bezieht sich der 2. Teil des 



WO 00/39933 



PCT/EP98/08475 



- 13 - 



Bitstroms von Fig. 1 bereits auf den zweiten Aspekt der 
vorliegenden Erfindung. Wurde der Rasterabstand Dl nicht zu 
einem kleineren Rasterabstand D2 verandert werden, so wurde 
ein Raster mit dem Abstand Dl, in dem alle Prioritatscode- 
worter 1 bis 5 angeordnet werden sollen, zu einem derart 
langen Bitstrom fiihren, da/3 sozusagen nicht genug Nicht- 
Prioritatscodeworter vorhanden sind, um alle im Raster 
verbleibenden Lucken aufzufiillen. Es werden daher aus einem 
Audiosignal nur so viel Prioritatscodeworter extrahiert, wie 
im Bitstrom eingesetzt werden konnen , damit im wesentlichen 
keine freien Stellen zurlickbleiben , d. h. damit der Bitstrom 
nicht unnotig verlangert wird. 

AnschlieBend wird bezugnehmend auf Fig. 1 auf den zweiten 
Aspekt der vorliegenden Erfindung detailliert eingegangen. 
Im Falle des Codierverf ahrens nach dem Standard MPEG-2 AAC 
konnen 11 verschiedene Huf f man-Codetabellen zur Codierung 
verwendet werden. Fur die meisten dieser Tabellen betragt 
die maximal mogliche Codewortlange zwischen 10 und 2 0 Bit. 
Eine spezielle Tabelle, die sog. "Escape"-Tabelle, umfaflt 
jedoch eine Lange von maximal 49 Bit. Wiirde man hier als 
Rasterabstand D die Lange des langsten Codeworts aller 
Tabellen verwenden, so erhielte man einen Rasterabstand von 
4 9 Bit, was zu einem Raster mit sehr grofier Breite fiihrt und 
daher fur fast alle Tabellen ineffizient ist, da der Bit- 
strom viel zu lang werden wurde f wenn alle Prioritatscode- 
worter mit einem Rasterpunkt ausgerichtet werden sollen. 
Erf indungsgemafl wird daher die Breite des Rasters in Ab- 
hangigkeit der benutzten Codetabelle eingestellt. Wie 
bereits eingangs erwahnt wurde, konnen Spektralwerte in 
Spektralabschnitte gruppiert werden, wobei dann unter 
Berucksichtigung signalstatistischer Aspekte jedem Spek- 
tralabschnitt eine fur denselben optimale Codetabelle 
zugeordnet wird. Die maximale Codewortlange in einer Code- 
tabelle unterscheidet sich jedoch zumeist von der maximalen 
Codewortlange einer anderen Tabelle. 



So sei angenommen, da/3 die Spektralwerte, die durch die 
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Codeworter 1 und 2 dargestellt werden, zu einem ersten Spek- 
tralabschnitt gehoren, wahrend die Spektralwerte , die durch 
die Codeworter 3-10 dargestellt sind, zu einem zweiten 
Spektralabschnitt gehoren. Der Bitstrom wird nun gerastert, 
indem 2 Gruppen von Rasterpunkten verwendet werden, wobei 
die 1. Gruppe von Rasterpunkten die Rasterpunkte 10, 12 und 
14 aufweist, wahrend die 2. Gruppe von Rasterpunkten die 
Rasterpunkte 14 , 16 und 18 aufweist- Ferner sei angenommen , 
da/3 dem Spektralabschnitt 0 die Huff man-Codetabelle n zuge- 
wiesen wurde, wahrend dem Spektralabschnitt 1 die Huff man- 
Codetabelle m zugeordnet wurde. Auflerdem sei angenommen, daB 
das Codewort 2 das langste Codewort der Tabelle n ist, die 
dem Spektralabschnitt 0 zugeordnet wurde. Der Rasterabstand 
der 1. Gruppe von Rasterpunkten wird grofler oder vorzugswei- 
se gleich der maximalen Lange des Codeworts der Tabelle n, 
im Beispiel also des Codeworts Nr. 2, eingestellt. 

Der Abschnitt des Bitstroms zwischen dem Rasterpunkt 14 und 
dem Ende des Bitstroms am Codewort Nr. 10 zeigt dagegen, dafi 
in diesem gewahlten Beispiel das Codewort mit der maximalen 
Lange der Codetabelle m im Bitstrom nicht auftritt. In dem 
Bitstromraster , das durch die Gruppe 2 bezeichnet ist, exi- 
stiert also kein Codewort, das eine Lange D2 aufweist. 

GemaB dem zweiten Aspekt der vorliegenden Erfindung wird die 
Breite des Rasters also abhangig von der benutzten Codeta- 
belle eingestellt. Es sei darauf hingewiesen, dafl in diesem 
Fall jedoch die verwendete Tabelle im Decodierer zur Deco- 
dierung bereits bekannt sein mull. Dies ist jedoch der Fall, 
da als Seiteninf ormationen ohnehin fur jeden Spektralab- 
schnitt eine Codetabellennummer ubertragen wird, mittels der 
ein Decodierer die verwendete Codetabelle aus einem vorge- 
gebenen Satz von in diesem Beispiel 11 verschiedenen Huff- 
man-Tabellen identif izieren kann. 

Wie es bereits angesprochen wurde, ist bei einer Abhangig- 
keit des Rasterabstands von der verwendeten Codetabelle 
besonders wenn an die Escape-Tabelle , deren Lange 49 Bit 
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betragt, gedacht wird, noch immer keine optimale Datenreduk- 
tion zu erreichen, da im Falle einer Escape-Tabelle die Ra- 
sterbreite auf 49 Bit eingestellt wird, um maximal grofle 
Spektralwerte zu codieren . Escape-Tabellen werden einge- 
setzt, um zum einen relativ kurze Codetabellen zu haben, um 
jedoch zum anderen relativ groBe Werte mittels der kurzen 
Codetabellen in Verbindung mit einer Escape-Tabelle codieren 
zu konnen. Im Falle eines Werts, der den Wertebereich einer 
Codetabelle iibersteigt, nimmt das Codewort fiir diesen Spek- 
tralwert einen vorbestimmten Wert an, der dem Decodierer 
signalisiert , dafl zusatzlich eine Escape-Tabelle im Codierer 
verwendet worden ist. Umfafit eine Codetabelle beispielsweise 
die Werte von 0 - 2, so wiirde ein Wert von 3 in der Code- 
tabelle dem Decodierer signalisieren , da/3 auf eine Escape- 
Tabelle zuruckgegrif f en wird. Dem Codewort mit dem Wert 3 
der "Grund H -Codetabelle wird gleichzeitig ein Wert der 
Escape-Tabelle zugeordnet, welcher zusammen mit dem maxi- 
malen Wert der Grund-Codetabelle den entsprechenden Spek- 
tralwert ergibt. 

GemaB einer weiteren Ausgestaltung des zweiten Aspekts der 
vorliegenden Erfindung wird der Abstand der Rasterpunkte 
einer Gruppe (beispielsweise der Gruppe 1 oder der Gruppe 2) 
nicht mehr gleich der Lange des langsten Codeworts einer 
Codetabelle eingestellt, sondern gleich der Lange des lang- 
sten tatsachlich auftretenden Codeworts in einem Bitstrom, 
der zu einer Codetabelle gehort. Dies stellt eine weitere 
Verbesserung gegenliber der ersten Ausgestaltung des zweiten 
Aspekts der vorliegenden Erfindung dar, da auch trotz dieses 
Verfahrens die Codieref f izienz bei der Escape-Tabelle immer 
noch nicht optimal ist. Aus codiertechnischen Grlinden ist 
die Maximallange des Codes dieser Tabelle (innerhalb eines 
Spektrums) meist wesentlich geringer. Das langste Codewort 
in der Escape-Tabelle ist beispielsweise 49 Bit lang. 

Das langste bei iiblichen Audiosignalen tatsachlich auftre- 
tende Codewort der Escape-Tabelle ist typischerweise etwa 20 
Bit lang. Es ist daher moglich, die Zahl der Rasterpunkte 
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und damit die Zahl der Prioritatscodeworter, die mit den 
Rasterpunkten ausgerichtet werden konnen, weiter zu erhohen, 
indem zusatzlich die Lange des langsten Codeworts eines 
Blocks ubertragen wird. Die Rasterlange ergibt sich dann aus 
dem Minimum aus der tatsachlich auftretenden maximalen Code- 
wortlange und der theoretisch maximalen Codewortlange der 
gerade verwendeten Tabelle. Fur die Bestimmung des Minimums 
ist es moglich, das tatsachlich auftretende Codewort jeder 
Codetabelle in einem Audioframe oder lediglich das tatsach- 
lich langste Codewort aller Codetabellen in einem Audioframe 
zu verwenden. Diese Option arbeitet auch fur Nicht-Escape- 
Tabellen, also fur "Grund"-Huf f man-Tabellen , jedoch bei wei- 
tern nicht so effizient wie fur die Escape-Tabellen . 

Die Ubertragung der Maximallange eines Codeworts in einem 
Spektralabschnitt oder Block hat einen weiteren gunstigen 
Nebeneffekt. Der Decodierer kann namlich aufgrund der 
maximalen tatsachlich auf getretenen Lange erkennen, ob in 
einem unter Umstanden gestorten Bitstrom ein langeres 
Codewort vorhanden ist* Lange Codeworter bedeuten ublicher- 
weise eine hohe Energie der Spektralwerte . Wenn durch einen 
Ubertragungsf ehler ein sehr langes Codewort zustande kommt, 
konnen auJ3erordentlich horbare Storungen entstehen. Die 
Ubertragung der Maximallange ermoglicht somit in den meisten 
Fallen eine Detektion eines solchen Fehlers und somit Gegen- 
mafinahmen, welche beispielsweise einfach ein Ausblenden die- 
ses zu langen Codeworts sind f oder eine kompliziertere Ver- 
schleierungsmafinahme . 

An dieser Stelle sei angemerkt, da/3 flir eine moglichst 
f ehlerrobuste und dennoch effiziente Codierung moglichst 
viele Rasterpunkte erwiinscht sind. Die Anzahl der Raster- 
punkte nach oben ist jedoch durch die insgesamte Lange des 
Bitstroms begrenzt. Diese sollte naturlich durch die Raste- 
rung nicht vergroflert werden, da dann unbenutzte Stellen im 
Bitstrom vorhanden sein wurden, welche der Philosophie der 
gesamten Datenkompression widersprechen wurden. Dennoch sei 
darauf hingewiesen, dafi zugunsten einer hohen Fehlerrobust- 
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heit in bestimmten Anwendungsf alien sehr wohl eine Verlan- 
gerung des Bitstroms in Kauf genommen werden kann. Anderer- 
seits ist es wunschenswert , ein Raster derart anzuordnen, 
dafi moglichst viele Codeworter an Rasterpunkten beginnen. 
Die vorliegende Erfindung erlaubt somit wirksam im Gegensatz 
zum Stand der Technik eine Flexibilisierung des Rasterpunkt- 
abstandes . Die Flexibilisierung wiirde im absolut idealen 
Fall dazu fuhren, im wesentlichen jedem Codewort einen Ra- 
sterpunkt zuzuordnen, was selbstverstandlich nur mit erheb- 
lichem Aufwand moglich ist. Die Anordnung der Rasterpunkte , 
d. h. die Bestimmung der Rasterpunktabstande in Abhangigkeit 
von den Codetabellen f Iir jeden Spektralabschnitt erlaubt 
jedoch eine sehr effiziente Annaherung an den Optimalzu- 
stand, zumal bei weitem nicht alle Codeworter psychoaku- 
stisch bedeutsam sind, und zumal auch alle psychoakustisch 
weniger bedeutsamen Codeworter ebenfalls in den Bitstrom 
zwischen die rastermaflig angeordneten psychoakustisch 
bedeutsamen Codeworter sozusagen einsortiert werden sollten, 
damit keine unbenutzten Stellen im Bitstrom erhalten werden. 

GemaB einem dritten Aspekt der vorliegenden Erfindung wird 
von der linear mit der Frequenz steigenden Anordnung im Bit- 
strom weggegangen, und die Codeworter fur verschiedene Spek- 
tralwerte werden "gescrambelt" . Wenn Fig. 1 betrachtet wird, 
so ist eine gewissermaflen verschachtelte lineare Anordnung 
der Codeworter mit der Frequenz zu sehen, da die schraffier- 
ten Prioritatscodeworter in auf steigender Frequenzrichtung 
angeordnet sind, und da die Nicht-Prioritatscodeworter , die 
nicht schraffiert sind, ebenfalls in auf steigender Frequenz- 
reihenfolge im Bitstrom einsortiert sind. Wiirde nun bei dem 
in Fig. 1 dargestellten Bitstrom ein sog. "Burst "-Fehler 
auftreten, d. h. eine Stdrung, die zur Beschadigung mehrerer 
auf einanderf olgender Codeworter fiihrt, so wiirden beispiels- 
weise die Codeworter 6, 7a, 2, 3 und 7b gleichzeitig zer- 
stort werden. 

In dem entsprechenden decodierten Audiosignal wiirde in dem 
durch die Prioritatscodeworter 2 und 3 dargestellten Spek- 
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tralband eine spektralmaflig gesehen relativ breite Storung 
und damit eher deutlicher horbare Storung auftreten. Das 
Problem der Burst-Fehler ist aus dem sehr einfachen Beispiel 
in Fig. 1 nicht besonders deutlich zu sehen. In der Praxis 
ist jedoch davon auszugehen, dafl viel mehr als flinf Raster- 
punkte vorhanden sein werden, wobei sich Burst-Fehler oft 
uber mehrere Rasterpunkte hinweg erstrecken, was zu einem 
Verlust an Daten fur ein relativ breites Frequenzband fuhren 
kann. Daher werden gemafi dem dritten Aspekt der vorliegenden 
Erfindung vorzugsweise die Prioritatscodeworter und optional 
dazu auch die Nicht-Prioritatscodeworter fiir die Spektral- 
werte nicht mehr in auf steigender Frequenzreihenf olge 
sondern "gemischt" angeordnet, derart, dafl dieselben eine 
zufallige oder pseudozuf allige f requenzmaflige Anordnung 
haben. Bei einer pseudozuf alligen Anordnung mussen keine 
Inf ormationen beziiglich der Verteilung als Seiteninf ormatio- 
nen ubertragen werden, da diese Verteilung im Decodierer a 
priori fest eingestellt werden kann. Dies wlirde dann dazu 
fiihren, dafl ein Verlust von im Bitstrom benachbarten Code- 
wortern nicht zu einem Verlust eines vollstandigen Fre- 
quenzbands fiihrt, sondern nur zu einem sehr kleinen Verlust 
in mehreren Frequenzbandern . Diese Storung dlirfte kaum 
horbar sein und konnte auch effizienter verschleiert werden 
als ein Verlust eines gesamten Frequenzbands . 

Gemafi einem vierten Aspekt der vorliegenden Erfindung ist 
statt einer linear mit der Frequenz ansteigenden Anordnung 
der Prioritatscodeworter bzw, der Nicht-Prioritatscodeworter 
eine Anordnung moglich, die nur z. B. jedes n-te Codewort im 
Raster anordnet und die restlichen Codewdrter dazwischen 
einsortiert. Wie es bereits erwahnt wurde, ist die Anzahl 
der Rasterpunkte fur einen Bitstrom durch die insgesamte 
Lange und den gewahlten Rasterpunktabstand begrenzt. Wenn 
beispielsweise an eine Abtastung mit niedriger Bandbreite 
gedacht wird, so kann der Fall auftreten, dafl von den Code- 
wortern die allermeisten psychoakustisch bedeutsame Code- 
wdrter sind, da das gesamte Signal eine theoretisch mogliche 
Nutzbandbreite von 8 kHz hat, wenn eine Abtastrate von 16 
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kHz verwendet wird. Erf ahrungsgemaii konnen nur 30% der Code- 
worter an Rasterpunkten angeordnet werden, wobei die rest- 
lichen 70% verwendet werden mussen, urn das Raster vollends 
aufzufiillen. Dies wlirde jedoch bedeuten, daJ3 nicht der ge- 
.samte richtige Frequenzbereich bei Sprachsignalen beispiels- 
weise der Bereich von 0-4 kHz mit Prioritatscodewortern , 
die an Rasterpunkten angeordnet sind, abgedeckt bzw. "ge- 
schutzt" werden kann. Urn dennoch fur den wichtigen Frequenz- 
bereich einen ausreichenden Schutz vor Fehlerf ortpf lanzungen 
zu erreichen, wird daher nicht mehr jedes Prioritatscodewort 
sondern lediglich jedes 2., 3. oder , 4 . usw. mit einem Ra- 
sterpunkt ausgerichtet, wahrend die dazwischenliegenden 
Prioritatscodeworter nicht mit Rasterpunkten ausgerichtet 
werden, sondern das Raster aufflillen. Wenn beispielsweise im 
niedrigen Frequenzbereich jeder 2. Spektralwert bzw. jeder 
3 . usw. bekannt ist , so konnen die dazwischenliegenden Code- 
worter, wenn sie bei einer Ubertragung beschadigt werden, im 
Decodierer unter Umstanden durch Fehlerverschleierungstech- 
niken, wie z. B. eine Pradiktion o. a. , wiederhergestellt 
werden. 

Die Verfahren bzw. Vorrichtungen zum Decodieren eines Bit- 
stroms arbeiten im wesentlichen spiegelbildlich zu der be- 
schriebenen Codierung. 

Bei einem allgemeinen Verfahren zum Decodieren eines Bit- 
stroms, der ein codiertes Audiosignal darstellt, wobei der 
codierte Bitstrom Codeworter mit unterschiedlicher Lange aus 
einer Codetabelle und ein Raster mit aquidis tanten Raster- 
punkten (10, 12, 14) aufweist, wobei die Codeworter Priori- 
tatscodeworter aufweisen, die bestimmte Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, und wobei Prioritatscodeworter mit 
Rasterpunkten ausgerichtet sind, wird (a) der Abstand Dl 
zwischen zwei benachbarten Rasterpunkten erfaBt. Wenn der 
Abstand zwischen zwei Rasterpunkten bekannt ist, konnen (b) 
die mit den Rasterpunkten ausgerichteten Prioritatscode- 
worter in dem codierten Bitstrom umsortiert werden, derart, 
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da/3 eine frequenzmaliig lineare Anordnung derselben erhalten 
wird, wobei der Beginn eines Prioritatscodeworts mit einem 
Rasterpunkt zusammenf allt . Nun liegen die Prioritatscode- 
worter wieder in der in Fig. 2 gezeigten allgemein frequenz- 
linearen Anordnung vor, womit (c) die Prioritatscodeworter 
mit einer Codetabelle, der dieselben angehoren, wieder de- 
codiert werden konnen, um decodierte Spektralwerte zu 
erhalten. Nach einer (d) Rucktransf ormation der decodierten 
Spektralwerte in den Zeitbereich liegt ein decodiertes 
Audiosignal vor, das auf bekannte Art und Weise verarbeitet 
werden kann, um beispielsweise einem Lautsprecher zugefuhrt 
zu werden. 

1st der Bitstrom mit nur einer einzigen Codetabelle codiert, 
so kann der Abstand der Rasterpunkte einfach erfaBt werden, 
indem den Seiteninf ormationen des Bitstroms entnommen wird, 
mit welcher Codetabelle codiert wurde. Je nach beschriebener 
Codierung ist der Abstand dann beispielsweise die Lange des 
langsten Codeworts dieser Tabelle, die im Codierer fest 
eingestellt sein konnte. Ist der Abstand die Lange des 
tatsachlich auftretenden langsten Codeworts in einem Teil 
des Bitstroms, dem eine Codetabelle zugeordnet ist, so wird 
derselbe mittels der Seiteninf ormationen , die dem Bitstrom 
zugeordnet sind, dem Decodierer mitgeteilt, usw. 

Der Decodierer fiihrt eine Umsortierung der Prioritats- 
codeworter und auch der Nicht-Prioritatscodeworter durch, 
indem er z. B. einen Zeiger auf den codierten Bitstrom 
anwendet. Ist dem Decodierer der Rasterabstand bekannt, so 
kann derselbe bei f requenzmaBig linearer Anordnung der 
Prioritatscodeworter zu einem Rasterpunkt springen und das 
dort beginnende Codewort einlesen. Ist das Einlesen eines 
Codeworts beendet, so springt der Zeiger zu dem nachsten 
Rasterpunkt und wiederholt den beschriebenen Vorgang. Sind 
alle Prioritatscodeworter eingelesen, so befinden sich im 
Bitstrom noch die Nicht-Prioritatscodeworter. Wurde eine 
jeweils lineare Anordnung der Prioritatscodeworter bzw. der 
Nicht-Prioritatscodeworter im Bitstrom gewahlt, so sind die 
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Nicht-Prioritatscodeworter fur sich bereits linear mit der 
Frequenz angeordnet und konnen ohne weitere Umsortierung 
wieder decodiert und rucktransf ormiert werden. 

Wurde einer Codierung nach dem dritten bzw. vierten Aspekt 
der vorliegenden Erfindung gewa^hlt, so konnen Scramble-In- 
formationen entweder als Seiteninf ormationen libertragen 
werden , oder die Scrambleverteilung ist a priori festgelegt 
und damit auch dem Decodierer von vorneherein bekannt. 
Bezuglich des vierten Aspekts gelten dieselben Dinge. Es 
besteht immer die Moglichkeit, eine Verteilung fest zu 
vereinbaren oder variabel zu gestalten und dann dem Deco- 
dierer liber Seiteninf ormationen mitzuteilen. 

Im Nachf olgenden wird auf eine vorteilhafte Bestimmung und 
Handhabung der Prioritatscodeworter eingegangen. Nach 
Festlegen eines Rasters fur eine codierten Bitstrom, durch 
Bestimmen des Rasterpunktabstandes bei Verwendung einer 
einzigen Codetabelle bzw. der Rasterpunktabstande bei Ver- 
wendung mehrerer Codetabellen , iruissen die Prioritatscodewor- 
ter in das Raster positioniert werden, derart, da/} der Be- 
ginn jedes Prioritatscodeworts mit einem Rasterpunkt zusam- 
menf allt . 

Gemafl einem bevorzugten Ausf iihrungsbeispiel der Erfindung 
wird dieses Positionieren derart durchgef iihrt , dafi Code- 
worter aus einer Art Sortiertabelle sequentiell in das 
gewissermaBen leere Raster einsortiert werden. Begonnen wird 
dabei mit dem ersten Codewort der Sortiertabelle. Durch Ein- 
sortieren der Codeworter in die Sortiertabelle kann daher 
Einflu/3 auf die Prioritatscodeworter genommen werden, wobei 
Prioritatscodeworter immer die Codeworter der Sortiertabelle 
sind, die im Raster Platz haben, d. h. fiir die Rasterpunkte 
vorhanden sind. Fiir Codeworter aus der Sortiertabelle, fiir 
die keine Rasterpunkte mehr vorhanden sind, bleibt keine 
andere Moglichkeit, als dieselben in die noch freien Platze 
des Bitstroms einzusetzen. Diese Codeworter aus der Sortier- 
tabelle sind somit keine Prioritatscodeworter im Sinne die- 
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ser Erfindung. 

Die Anzahl der Prioritatscodeworter wird dabei nicht vorher 
bestimmt. Es werden solange Prioritatscodeworter geschrie- 
ben, bis der zur Verfiigung stehende Speicher flir den co- 
dierten Bitstrom voll ist, d. h. bis kein weiteres Priori- 
tatscodewort mehr geschrieben werden kann. Die GroBe des 
Speichers bestimmt sich aus der Gesamtanzahl der fur die 
spektralen Daten zuvor verwendeten Bits, d. h. durch die 
Rasterung werden keine zusatzlichen Bits benotigt. Der 
Speicher ist also durch die Anzahl der Codeworter begrenzt, 
damit die Codieref f izienz aufgrund der Rastereinordnung 
nicht abfallt. Selbstverstandlich konnten alle Codeworter 
auf Rasterpunkte plaziert werden, urn dieselben fehlerrobust 
zu machen. Dies wlirde jedoch zu einer erheblichen Abnahme 
der Codieref f izienz fuhren, da die zwischen den 
Rasterpunkten f reibleibenden Bits unbenutzt sind. 

Der erste Aspekt der vorliegenden Erfindung bezieht sich auf 
die Bestimmung der Prioritatscodeworter, d. h. der Code- 
worter, die Spektralwerte darstellen, die im Vergleich zu 
anderen Spektralwerten psychoakustisch bedeutsam sind. Eine 
psychoakustisch bedeutsame Spektrallinie ist beispielsweise 
eine Spektrallinie, die mehr Energie als eine andere Spek- 
trallinie enthalt. Allgemein kann gesagt werden, daJ3 je mehr 
Energie eine Spektrallinie enthalt, umso wichtiger dieselbe 
ist. Daher ist es einerseits wichtig, daB Spektrallinien mit 
hoher Energie nicht gestort sind, andererseits ist es genau 
so wichtig, da/3 Spektrallinien mit hoher Energie aufgrund 
von Fehlern nicht entstehen. 

Bisher wurde davon ausgegangen, daB sich die Spektrallinien 
mit hoher Energie vorzugsweise im unteren Teil des Spektrums 
befinden. Dies stimmt in vielen Fallen, in manchen aber auch 
nicht. Die vorliegende Erfindung ubergeht diese Annahme, 
indem sie einen implizit vorhandenen Indikator benutzt, um 
die Energie der in einem Codewort codierten Spektrallinie 
bzw. Spektrallinien, wenn mehrere Spektrallinien in einem 
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Codewort codiert sind, abzuschatzen. 

Dieser Indikator ist das verwendete Codebuch bzw. die ver- 
wendete Codetabelle, welche beispielsweise eine Huffman- 
Code-Tabelle sein kann. Im AAC-Standard werden beispiels- 
weise elf Tabellen verwendet. Die Wertebereiche dieser 
Tabellen unterscheiden sich wesentlich. Die maximalen 
Absolutwerte der Tabellen 1 bis 11 stellen sich folgender- 
mafien dar : 

1 ; 1 ; 2 ; 2 ; 4 ; 4 ; 7 ; 7 ; 12; 12; 8191. 

Aufgrund dieser unterschiedlichen Wertebereiche ist dort der 
maximale Fehler tabellenabhangig. Er betragt unter Beruck- 
sichtigung des Vorzeichens fur jede Tabelle, das entweder in 
der Tabelle explizit vorhanden ist oder auflerhalb der Ta- 
belle mit ubertragen wird, das zweifache des genannten Ab- 
solutwerts. Erf indungsgemaB wird die Bestimmung der Priori- 
tatscodeworter anhand der verwendeten Codetabelle durchge- 
fiihrt, wobei der Indikator der hohchste Absolutwert und 
implizit die Codetabellennummer ist. Als erstes werden 
Codeworter beriicksichtigt , deren Codetabelle den groflten 
Wertebereich hat. Dann folgen Codeworter, deren Codetabelle 
den zweitgroflten Wert hat, „usw. Beim Beispiel des AAC- 
Standards wird somit als erstes die Tabelle 11 berlicksich- 
tigt, gefolgt von Tabelle 9 und 10, bis schlieJ31ich die Ta- 
belle 1 und 2 mit der geringsten Prioritat folgt. Priori- 
tatscodeworter, die an Rasterpunkten plaziert werden, sind 
somit die Codeworter in der Sortiertabelle , flir die Raster- 
punkte vorhanden sind. 

Vorteilhaft bei dieser Bestimmung der Codeworter ist die 
Tatsache, dafi keine zusatzlichen Inf ormationen fur den 
Decodierer ubertragen werden mlissen, da die verwendeten 
Tabellen bereits in den Seiteninf ormationen ubertragen 
werden und der Decodierer aus diesen Inf ormationen die 
wahrend der Ubertragung verwendete Codewortreihenf olge 
bestimmen kann. 
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Der zweite Aspekt der vorliegenden Erfindung bezieht sich 
auf die Verwendung von kurzen Abtastf enstern oder "Short 
Windows" im Gegensatz zu langen Fenstern zur Transformation 
von zeitdiskreten Abtastwerten des Audiosignals in den Fre- 
quenzbereich, urn Spektralwerte zu erhalten, die das Audio- 
signal darstellen. Im AAC-Standard sind ebenso wie im 
Standard Layer 3 aiich kurze Abtastf enster ("Short Windows") 
definiert. Im Falle kurzer Fenster werden statt einer langen 
MDCT mehrere kurze MDCTs verwendet. 

Beim AAC-Standard wird beispielsweise statt einer MDCT mit 
1024 Ausgangswerte eine Gruppe von acht MDCTs mit jeweils 
128 Ausgangswerten verwendet. Hierdurch wird die zeitliche 
Auflosung des Codierers zu Lasten der Frequenzauf losung 
erhoht. Im allgemeinen werden kurze Fenster bei transienten 
Signalen verwendet, Werden kurze Fenster verwendet, ergeben 
sich z. B. bei AAC acht zeitlich auf einanderf olgende kom- 
plette Spektren, d. h* acht Satze von Spektralwerten , wobei 
jeder Satz von Spektralwerten das gesamte Spektrum umfafit. 
Im Gegensatz zu den langen Fenstern ist jedoch der Abstand 
zwischen den Spektralwerten ebenfalls achtmal so grofi . Dies 
stellt die verringerte Frequenzauf losung dar, der Codierer 
hat jedoch hierdurch eine hohere Zeitauf losung. 

Beim AAC-Standard wird eine Gruppierung ("Grouping") durch- 
gefuhrt, d. h. es werden aus den acht Spektren Gruppen ge- 
bildet. Fur jede dieser Gruppen existiert ein Satz von Ska- 
lenfaktoren. Im einfachsten Fall enthalt jede Gruppe nur ein 
Fenster. in diesem Fall mussen acht Skalenf aktorensatze 
ubertragen werden. Urn eine starkere Kompression zu ermogli- 
chen, wird im AAC-Standard in der Regel unter Beachtung 
psychoakustischer Anf orderungen eine Zusammenf assung mehre- 
rer Fenster in eine Gruppe durchgef uhrt . Hierdurch wird die 
Anzahl der zu libertragenden Skalenf aktoren verringert, urn 
eine bessere Datenkompression zu erreichen. Die Spektralda- 
ten werden gruppenweise sequentiell ubertragen, d. h. in 
einen codierten Bitstrom geschrieben. Innerhalb der Gruppen 
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wird ein sogenanntes skalenf aktorbandweises "Interleaving", 
d. h. eine skalenf aktorbandweise Verschachtelung durchge- 
f iihrt. 

Dies sei anhand folgenden Beispiels dargestellt. Ein Bei- 
spiel wurde eine Gruppierung in drei Gruppen durchgef iihrt . 
Die erste Gruppe enthalt zwei Fenster, die zweite Gruppe 
enthalt drei Fenster und die dritte Gruppe enthalt ebenfalls 
drei Fenster. Jedes Spektrum weiJ3t 12 Skalenf aktorbander 
auf. Die Gruppierung stellt sich dann f olgendermaflen dar: 



1 . 


Gruppe , 


1 . 


Fenster, 


1 . 


Gruppe, 


2 . 


Fenster , 


1 . 


Gruppe, 


1 . 


Fenster, 


1. 


Gruppe, 


2 . 


Fenster, 


1. 


Gruppe, 


2 . 


Fenster, 


2. 


Gruppe, 


3 . 


Fenster, 


2. 


Gruppe, 


4 . 


Fenster, 


2. 


Gruppe, 


5. 


Fenster, 


2. 


Gruppe , 


3. 


Fenster, 



1 . Skalenf aktorband 

1 , Skalenf aktorband 

2 . Skalenf aktorband 
2 . Skalenf aktorband 

12 . Skalenf aktorband 

1 . Skalenf aktorband 

1 . Skalenf aktorband 
1 • Skalenf aktorband 

2 . Skalenf aktorband 



Diese Anordnung ist fur die Vorsortierung bzw. Einsortierung 
von Codewortern aus der Sortiertabelle in das Raster unglin- 
stig, da bei Durchfuhrung einer sequentiellen Einsortierung 
das gesamte Spektrum der ersten Gruppen geschiitzt wurde, das 
der letzten hingegen komplett ungeschutzt ware. Daher wird 
im Fall von kurzen Fenstern eine Vorsortierung gema/3 dem 
zweiten Aspekt der vorliegenden Erfindung durchgef iihrt . 
Hierbei wird im Falle des AAC-Standards die Gruppierung 
sowie die skalenf aktorbandweise Betrachtung aufgehoben, Es 
wird eine erneute Vorsortierung durchgef iihrt , und zwar in 
Einheiten oder "Units" von Spektrallinien . 

Bei einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung erhalt jede Unit 4 Spektrallinien. Bei dem AAC- 
Standard enthalt somit jedes Fenster 32 Units, was 128 
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Spektrallinien entspricht. Die Anordnung der Spektraldaten 
geschieht f olgendermafien : 

1- Fenster, 1. Unit 
2. Fenster, 1. Unit 

8. Fenster, 1. Unit 

1. Fenster, 2. Unit 

2. Fenster, 2. Unit 

8 . Fenster, 2 . Unit 
1. Fenster, 3, Unit 



Durch diese Vorsortierung wird sichergestellt , daJ3 die 
einzelnen Spektralbereiche aller Fenster in Nachbarschaf t 
zueinander liegen, d. h. daB niedrige Spektralwerte ent- 
sprechend der Frequenz aus den einzelnen Satzen von Spek- 
tralwerten in den vorderen Bereich der Sortiertabelle vor 
den Spektralwerten rnit hoher Frequenz geschrieben werden. 
Sind besonders die Spektralwerte im unteren Spektralbereich 
psychoakustisch bedeutsam, dann kann ausgehend von dieser 
beschriebenen Vorsortierung in der Sortiertabelle das Ein- 
sortieren aus derselben in das Raster erfolgen. Fur diese 
Vorsortierung der Codeworter, d. h. die Bestimmung der Pri- 
oritatscodeworter , sind keine zusatzlichen Inf ormationen zu 
ubertragen, da der Decodierer anhand der Seiteninf ormationen 
genau weiB, dafl in diesem Block oder "Frame " kurze Fenster 
verwendet wurden, und der Sortieralgorithmus im Codierer, urn 
die "Units" zu erzeugen, immer fest ist und daher fest in 
den Decodierer einprogrammiert ist. 

An dieser Stelle sei darauf hingewiesen, dafl das Vorsor- 
tieren von Codewortern in eine Sortiertabelle dem Bestimmen 
der Prioritatscodeworter entspricht, da diese Tabelle an 
sich festlegt, ob Codeworter mit sehr grofler Wahrschein- 
lichkeit an Rasterpunkte geschrieben werden konnen. Die 
Codeworter, die mit sehr grofter Wahrscheinlichkeit an Ra- 
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sterpunkten positioniert werden konnen, d. h. die Priori- 
tatscodeworter, sind namlich die Codeworter am Beginn bzw. 
im vorderen oder oberen Bereich der Sortiertabelle . 

In Abweichung vom bevorzugten Ausf uhrungsbeispiel wird diese 
Vorsortierung nicht mittels einer Sortiertabelle geschehen, 
sondern dieselbe kann ebenfalls durch eine Indizierung 
durchgefuhrt werden, derart, da/3 eine Indizierung der ein- 
zelnen Codeworter erfolgt, wobei diese Indizierung die Rei- 
henfolge festlegt, in der die indizierten Codeworter in den 
Bitstrom geschrieben werden. 

Aus dem AAC-Standard ist bekannt, dafi einige Codetabellen 
zweidimensional bzw. vierdimensional sind, d. h. , daJ3 ein 
Codewort zwei bzw. vier Spektralwerte codiert. Daher ist es 
giinstig, vier Spektrallinien oder ein Vielfaches hiervon zu 
einer Unit zu gruppieren, da so Codeworter, die den gleichen 
Frequenzbereich codieren , unmittelbar auf einanderf olgend 
sortiert werden konnnen. Die Anzahl der Spektrallinien aus 
einer Unit ist daher vorzugsweise durch die verschiedenen 
Dimensionen der Codetabellen teilbar, d. h. die Anzahl der 
Linien pro Unit muB ein gemeinsames Vielfaches der Anzahl 
der Linien pro Codewort und am besten das kleinste gemein- 
same Vielfache sein. 

Die vorliegende Erfindung wird durch eine Kombination des 
ersten und des zweiten Aspekts besonders effizient. Wenn im 
Falle von kurzen Fenstern die erf indungsgemaBe Umsortierung 
in Units ausgefuhrt worden ist, so kann die Prioritatscode- 
wortbestimmung mittels des Codetabellen-Indikators nachge- 
schaltet werden, derart, daB das Ergebnis der Unit-Umsortie- 
rung noch einmal umsortiert wird, urn sicherzustellen , daB 
die Codeworter aus hoheren Codetabellen Prioritatscodeworter 
werden, die an festen Rasterpunkten positioniert werden, urn 
eine hohe Fehlersicherheit zu erreichen. Diese Kombination 
ist nicht zwingend notwendig, liefert aber die besten Ergeb- 
nisse . 
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Patentanspriiche 

Verfahren zum Codieren eines Audiosignals, urn einen co- 
dierten Bitstrom zu erhalten, mit folgenden Schritten: 

(a) Transf ormieren von zeitdiskreten Abtastwerten des 
Audiosignals in den Frequenzbereich, urn Spektral- 
werte zu erhalten, die das Audiosignal darstellen; 

(b) Codieren der Spektralwerte mit einer Codetabelle, 
die eine begrenzte Anzahl von Codewortern unter- 
schiedlicher Lange aufweist, um durch Codeworter co- 
dierte Spektralwerte zu erhalten, wobei die Lange 
eines einem Spektralwert zugeordneten Codeworts im 
allgemeinen um so kiirzer ist f je hoher die Auf- 
trittswahrscheinlichkeit des Spektralwerts ist; 

(c) Festlegen eines Rasters fur den codierten Bitstrom, 
wobei das Raster aquidistante Rasterpunkte (10, 12, 
14) aufweist, und wobei der Abstand (Dl) der Raster- 
punkte von der Codetabelle abhangt; 

(d) Positionieren von Prior itatscodewortern , die be- 
stimmte Spektralwerte darstellen, die im Vergleich 
zu anderen Spektralwerten psychoakustisch bedeutsam 
sind, im Raster, derart, daft der Beginn jedes Prio- 
ritatscodeworts mit einem Rasterpunkt zusammenf allt „ 

Verfahren nach Anspruch 1, 

bei dem eine Mehrzahl von Fenstern verwendet wird, wo- 
durch eine Mehrzahl von Satzen von Spektralwerten ent- 
steht, wobei jeder Satz von Spektralwerten das gesamte 
Spektrum umfaBt; und 

bei dem vor dem Schritt d) ferner folgender Schritt 
durchgefiihrt wird: 
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Bestimmen von Codewortern als Prioritatscodeworter , die 
Spektralwerte mit gleicher Frequenz aus den jeweiligen 
Satzen codieren. 

3. Verfahren nach Anspruch 1 oder 2, bei dem ein Codewort 
der Codetabelle eine Mehrzahl von Spektrallinien co- 
diert, wobei die Spektrallinien in Gruppen oder Units 
zusammengefafit werden, derart, dafi die Anzahl der Spek- 
trallinien in einer Gruppe durch die Mehrzahl von Spek- 
trallinien, die ein Codewort codiert, teilbar ist. 

4. Verfahren nach Anspruch 3, bei dem verschiedene Code- 
tabellen mit unterschiedlichen Dimensionen, d. h. Spek- 
trallinien pro Codewort , verwendet werden, wobei eine 
Einheit n Spektrallinien aufweist, wobei n ein gemein- 
sames Vielf aches aller auftretenden Dimensionen ist. 

5. Verfahren nach einem der Anspriiche 1 bis 3, bei dem die 
Codeworter als Prioritatscodeworter bestimmt werden , die 
Spektrallinien der Satze von Spektralwerten codieren, 
die niedrigen Frequenzen zugeordnet sind* 

6. Verfahren nach Anspruch 5, bei dem der Schritt des Be- 
stimmens ferner folgende Schritte aufweist: 

auf einanderf olgendes Plazieren der Codeworter in eine 
Sortiertabelle, wobei Prioritatscodeworter Codeworter im 
vorderen Bereich der Sortiertabelle sind und damit si- 
cher auf Rasterpunkte positioniert werden, als Codewor- 
ter weiter hinten in der Sortiertabelle, derart, daJ3 
durch die Reihenfolge der Codeworter in der Sortierta- 
belle eine Prioritatsverteilung innerhalb der Codeworter 
auftritt, um Prioritatscodeworter zu erhalten; 

auf einanderf olgendes Positionieren der Codeworter aus 
der Sortiertabelle auf Rasterpunkte, bis keine Raster- 
punkte mehr vorhanden sind; 
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Positionieren der noch verbleibenden Codeworter aus der 
Sortiertabelle an Stellen zwischen dem Raster, die noch 
frei sind. 

Verfahren nach einem der vorhergehenden Anspruche, bei 
dem Prioritatscodeworter Codeworter sind, die Spektral- 
werte mit niedriger Frequenz und/oder hoher Energie co- 
dieren . 

Verfahren nach einem der vorhergehenden Anspruche, bei 
dem der Abstand der Rasterpunkte etwas kleiner, gleich 
Oder grofler als das langste Codewort der Codetabelle 
Oder gleich oder groBer als das langste tatsachlich 
auftretende Codewort im Bitstrom ist. 

Verfahren zum Codieren eines Audiosignals , um einen co- 
dierten Bitstrom zu erhalten, mit folgenden Schritten: 

(a) Transf ormieren von zeitdiskreten Abtastwerten des 
Audiosignals in den Frequenzbereich , um Spektral- 
werte zu erhalten, die das Audiosignal darstellen; 

(b) Gruppieren der Spektralwerte in aneinandergrenzende 
Spektralabschnitte, wobei jeder Spektralabschnitt 
wenigstens einen Spektralwert umfafit; 

(c) Zuweisen von zumindest zwei unterschiedlichen Code- 
tabellen aus einer vorgegebenen Anzahl von Codeta- 
bellen zu zwei unterschiedlichen Spektralabschnit- 
ten, wobei einem Spektralabschnitt die Codetabelle 
zugewiesen wird, die fur die Codierung der Spektral- 
werte in dem Spektralabschnitt am giinstigsten ist; 

(d) Codieren der Spektralwerte aus den Spektralabschnit- 
ten mit der Codetabelle, die dem entsprechenden 
Spektralabschnitt zugewiesen ist, wobei die Lange 
eines einem Spektralwert zugeordneten Codeworts im 
allgemeinen um so kiirzer ist, je hoher die Auf- 



WO 00/39933 



PCT/EP98/08475 



- 31 - 



trittswahrscheinlichkeit des Spektralwerts ist; 

(e) Festlegen eines Rasters fur den codierten Bitstrom, 
wobei das Raster zumindest zwei Gruppen von Raster- 
punkten (10, 12, 14 bzw. 14, 16, 18) aufweist, wobei 
die Rasterpunkte jeder Gruppe in sich aquidistant 
angeordnet sind, und wobei der Rasterpunktabstand 
(Dl bzw. D2 ) jeder Gruppe von einer entsprechenden 
der zumindest zwei unterschiedlichen Codetabellen 
abhangt; und 

(f) Positionieren von Prior itatscodewortern , die be- 
stimmte Spektralwerte darstellen, die ira Vergleich 
zu anderen Spektralwerten psychoakustisch bedeutsam 
sind, im Raster, derart, daJ3 der Beginn jedes Prio- 
ritatscodeworts jeder Codetabelle mit einem Raster- 
punkt (10, 12, 14 bzw. 14, 16, 18) in der entspre- 
chenden Gruppe von Rasterpunkten zusammenf allt . 

10. Verfahren nach Anspruch 9, bei dem vor dem Schritt (f) 
folgender Schritt ausgefuhrt wird: 

Bestimmen eines Codeworts als Prioritatscodewort , wenn 
ein Indikator, der von der Codetabelle abhangt, aus der 
das Codewort stammt, auf eine Prioritat hinweist. 

11. Verfahren nach Anspruch 10, bei dem der Indikator die 
hochste Prioritat anzeigt, wenn die Codetabelle, von der 
der Indikator abhangt, den hochsten Absolutwert aller 
Codetabellen aufweist . 

12. Verfahren nach einem der Ansprliche 9 bis 11, bei dem 
eine Vielzahl von Codetabellen verwendet wird, wobei ein 
Indikator fiir jede Tabelle vorhanden ist, wobei der 
Indikator durch den hochsten Absolutwert der jeweiligen 
Tabelle bestimmt ist, und wobei der Indikator fiir eine 
Tabelle mit einem grofleren maximalen Absolutwert eine 
hohere Prioritat fiir ein Codewort aus der Tabelle 
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anzeigt, als ein Indikator fur eine andere Tabelle mit 
einem kleineren maximalen Absolutwert. 

13. Verfahren nach einem der Anspruche 9 bis 12, bei dem der 
Rasterpunktabstand (Dl, D2 ) jeder Gruppe von Rasterpunk- 
ten kleiner, gleich oder grofler als die Lange des lang- 
sten Codeworts der entsprechenden Codetabelle ist. 

14, Verfahren nach einem der Anspriiche 9 bis 12 f bei dem der 
Rasterpunktabstand (Dl, D2 ) jeder Gruppe von Raster- 
punkten gleich der Lange des tatsachlich langsten Code- 
worts fur einen Spektralwert in dem entsprechenden Spek- 
tralabschnitt ist; und 

bei dem die Lange des tatsachlichen langsten Codeworts 
eines Spektralabschnitts als Seiteninf ormationen zum 
Bitstrom ubertragen wird. 

15- Verfahren nach einem der Anspruche 9 bis 12, bei dem der 
Rasterpunktabstand einer Gruppe von Rasterpunkten derart 
bestimmt wird, daJ3 derselbe gleich dem Minimum aus dem 
tatsachlich langsten Codewort aller gruppierten Spek- 
tralabschnitte und dem langsten Codewort der Codetabelle 
dieser Gruppe ist, wobei das tatsachlich langste Code- 
wort als Seiteninf ormationen zu einem Decodierer uber- 
tragen wird. 

16. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem bezuglich der Prioritatscodeworter und der Nicht- 
Prioritatscodeworter im Raster des Bitstroms jeweils 
eine f requenzmaflig im wesentlichen lineare Anordnung der 
Codeworter eingehalten wird. 

17. Verfahren nach einem der Anspruche 1-15, bei dem die 
Codeworter, die codierte Spektralwerte darstellen, im 
Raster des Bitstroms unabhangig von der Frequenz der 
entsprechenden Spektralwerte angeordnet werden. 
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18. Verfahren nach Anspruch 17, bei dem Inf ormationen be- 
ziiglich der Zuordnung zwischen der Frequenz und dem 
Codewort als Seiteninf ormationen in den Bitstrom ein- 
gebracht werden, wenn die von der Frequenz unabhangige 
Vert ei lung nicht vorbestimmt ist * 

19. Verfahren , nach einem der vorhergehenden Anspruche, bei 
dem lediglich jedes n-te Codewort der Prioritatscode- 
worter im Raster des Bitstroms angeordnet wird, wahrend 
die restlichen Prioritatscodeworter und Nicht-Priori- 
tatscodeworter nicht an Rasterpunkten ausgerichtet wer- 
den . 

20. Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Spektralwerte vor dem Codieren unter Beruck- 
sichtigung des psychoakustischen Modells quantisiert 
werden. 

21. Vorrichtung zum Codieren eines Audiosignals , urn einen 
codierten Bitstrom zu erhalten, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Transf ormieren von zeitdiskre- 
ten Abtastwerten des Audiosignals in den Frequenz- 
bereich, urn Spektralwerte zu erhalten, die das Au- 
diosignal darstellen ; 

(b) einer Einrichtung zum Codieren der Spektralwerte mit 
einer Codetabelle, die eine begrenzte Anzahl von 
Codewortern unterschiedlicher Lange aufweist, urn 
durch Codeworter codierte Spektralwerte zu erhalten, 
wobei die Lange eines einem Spektralwert zugeordne- 
ten Codevorts im allgemeinen urn so klirzer ist, je 
hoher die Auf trittswahrscheinlichkeit des Spektral- 
werts ist; 

(c) einer Einrichtung zum Festlegen eines Rasters fur 
den codierten Bitstrom, wobei das Raster aquidistan- 
te Rasterpunkte (10, 12, 14) aufweist, und wobei der 
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Abstand (Dl) der Rasterpunkte von der Codetabelle 
abhangt; und 

(d) einer Einrichtung zum Positionieren von Prioritats- 
codewortern, die bestimmte Spektralwerte darstellen, 
die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, im Raster, derart, da/3 der 
Beginn jedes Prioritatscodeworts mit einem Raster- 
punkt zusammenf allt . 

22. Vorrichtung zum Codieren eines Audiosignals , urn einen 
codierten Bitstrom zu erhalten, mit folgenden Merkmalen: 

(a) einer Einrichtung zum Transf ormieren von zeitdiskre- 
ten Abtastwerten des Audiosignals in den Frequenzbe- 
reich, urn Spektralwerte zu erhalten, die das Audio- 
signal darstellen ; 

(b) einer Einrichtung zum Gruppieren der Spektralwerte 
in aneinandergrenzende Spektralabschnitte, wobei 
jeder Spektralabschnitt wenigstens einen Spektral- 
wert umfafit; 

(c) einer Einrichtung zum Zuweisen von zumindest zwei 
unterschiedlichen Codetabellen aus einer vorgege- 
benen Anzahl von Codetabellen zu zwei unterschied- 
lichen Spektralabschnitten, wobei einem Spektralab- 
schnitt die Codetabelle zugewiesen wird, die fur die 
Codierung der Spektralwerte in dem Spektralabschnitt 
am giinstigsten ist; 

(d) einer Einrichtung zum Codieren der Spektralwerte aus 
den Spektralabschnitten mit der Codetabelle, die dem 
entsprechenden Spektralabschnitt zugewiesen ist, wo- 
bei die Lange eines einem Spektralwert zugeordneten 
Codeworts im allgemeinen um so kiirzer ist, je hoher 
die Auf trittswahrscheinlichkeit des Spektralwerts 
ist; 
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(e) einer Einrichtung zum Festlegen eines Rasters flir 
den codierten Bitstrom, wobei das Raster zumindest 
zwei Gruppen von Rasterpunkten (10 f 12, 14 bzw. 14, 
16, 18) aufweist, wobei die Rasterpunkte jeder Grup- 
pe in sich aquidistant angeordnet sind, und wobei 
der Rasterpunktabstand (Dl bzw. D2 ) jeder Gruppe von 
einer entsprechenden der zumindest zwei unterschied- 
lichen Codetabellen abhangt; und 

(f) einer Einrichtung zum Positionieren von Prioritats- 
codewortern, die bestimmte Spektralwerte darstellen, 
die im Vergleich zu anderen Spektralwerten psycho- 
akustisch bedeutsam sind, im Raster, derart, da/3 der 
Beginn jedes Prioritatscodeworts jeder Codetabelle 
mit einem Rasterpunkt (10, 12, 14 bzw. 14, 16, 18) 
in der entsprechenden Gruppe von Rasterpunkten zu- 
sammenf allt . 

23. Verfahren zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus einer 
Codetabelle und ein Raster mit aquidistanten Raster- 
punkten (10, 12, 14) aufweist, wobei die Codeworter 
Priori tatscodeworter aufweisen, die bestimmte Spektral- 
werte darstellen, die im Vergleich zu anderen Spektral- 
werten psychoakustisch bedeutsam sind, und wobei Priori- 
tatscodeworter mit Rasterpunkten ausgerichtet sind, mit 
f olgenden Schritten: 

(a) Erfassen des Abstands (Dl) zwischen zwei benachbar- 
ten Rasterpunkten ; 

(b) Umsortieren der mit den Rasterpunkten ausgerichteten 
Prioritatscodeworter in dem codierten Bitstrom, der- 
art, dafi eine f requenzmaflig lineare Anordnung der- 
selben erhalten wird, wobei der Beginn eines Priori- 
tatscodeworts mit einem Rasterpunkt zusammenf allt ; 
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(c) Decodieren der Prioritatscodeworter mit einer Code- 
tabelle, der dieselben angehoren, um decodierte 
Spektralwerte zu erhalten; und 

(d) Rucktransf ormieren der decodierten Spektralwerte in 
den Zeitbereich , um ein decodiertes Audiosignal zu 
erhalten. 

24. Verfahren zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus zumin- 
dest zwei Codetabellen und ein Raster mit zumindest zwei 
Gruppen von aquidistanten Rasterpunkten (10, 12, 14 bzw. 
14, 16, 18) aufweist, wobei die Codeworter Prioritats- 
codeworter aufweisen, die bestimmte Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psy- 
choakustisch bedeutsam sind, und wobei Prioritatscode- 
worter mit Rasterpunkten ausgerichtet sind, mit folgen- 
den Schritten: 

(a) Erfassen des Abstands (Dl, D2 ) zwischen zwei benach- 
barten Rasterpunkten; 

(b) Umsortieren der mit den Rasterpunkten ausgerichteten 
Prioritatscodeworter in dem codierten Bitstrom, der- 
art, daii eine frequenzmaflig lineare Anordnung der- 
selben erhalten wird, wobei der Beginn eines Priori- 
tatscodeworts mit einem Rasterpunkt zusammenf allt ; 

(c) Ermitteln der einem Spektralabschnitt zugeordneten 
Codetabelle 

(d) Decodieren der Prioritatscodeworter eines Spektral- 
abschnitts mit der entsprechenden Codetabelle, der 
dieselben angehoren, um decodierte Spektralwerte zu 
erhalten; und 
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(e) Rucktransf ormieren der decodierten Spektralwerte in 
den Zeitbereich, urn ein decodiert.es Audiosignal zu 
erhalten ♦ 

25. Vorrichtung zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus einer 
Codetabelle und ein Raster mit aquidistanten Rasterpunk- 
ten (10, 12, 14) aufweist, wobei die Codeworter Priori- 
tatscodeworter aufweisen, die bestinunte Spektralwerte 
darstellen, die im Vergleich zu anderen Spektralwerten 
psychoakustisch bedeutsam sind, und wobei Prioritats- 
codeworter mit Rasterpunkten ausgerichtet sind f mit fol- 
genden Merkmalen: 

(a) einer Einrichtung zum Erfassen des Abstands (Dl) 
zwischen zwei benachbarten Rasterpunkten; 

(b) einer Einrichtung zum Umsortieren der mit den Ra- 
sterpunkten ausgerichteten Prioritatscodeworter in 
dem codierten Bitstrom, derart, daJ3 eine frequenz- 
maiiig lineare Anordnung derselben erhalten wird, wo- 
bei der Beginn eines Prioritatscodeworts mit einem 
Rasterpunkt zusammenf allt ; 

(c) einer Einrichtung zum Decodieren der Prioritatscode- 
worter mit einer Codetabelle, der dieselben ange- 
horen, urn decodierte Spektralwerte zu erhalten; und 

(d) einer Einrichtung zum Rucktransf ormieren der deco- 
dierten Spektralwerte in den Zeitbereich, um ein de- 
codiertes Audiosignal zu erhalten . 

26* Vorrichtung zum Decodieren eines Bitstroms, der ein co- 
diertes Audiosignal darstellt, wobei der codierte Bit- 
strom Codeworter mit unterschiedlicher Lange aus zumin- 
dest zwei Codetabellen und ein Raster mit zumindest zwei 
Gruppen von aquidistanten Rasterpunkten (10, 12, 14 bzw. 
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14 , 16, 18) aufweist, wobei die Codeworter Prioritats- 
codewdrter aufweisen, die bestimmte Spektralwerte dar- 
stellen, die im Vergleich zu anderen Spektralwerten psy- 
choakustisch bedeutsam sind, und wobei Prioritatscode- 
worter mit Rasterpunkten ausgerichtet sind, mit folgen- 
den Merkmalen : 

(a) einer Einrichtung zum Erfassen des Abstands (Dl, D2 ) 
zwischen zwei benachbarten Rasterpunkten; 

(b) einer Einrichtung zum Umsortieren der mit den Ra- 
sterpunkten ausgerichteten Prioritatscodeworter in 
dem codierten Bitstrom, derart, da/3 eine frequenz- 
maflig lineare Anordnung derselben erhalten wird, wo- 
bei der Beginn eines Prioritatscodeworts mit einem 
Rasterpunkt zusammenf allt ; 

(c) einer Einrichtung zum Ermitteln der einem Spektral- 
abschnitt zugeordneten Codetabelle; 

(c) einer Einrichtung zum Decodieren der Prioritatscode- 
worter eines Spektralabschnitts mit der entsprechen- 
den Codetabelle, der dieselben angehoren, urn deco- 
dierte Spektralwerte zu erhalten; und 

(d) einer Einrichtung zum Rucktransf ormieren der deco- 
dierten Spektralwerte in den Zeitbereich, um ein de- 
codiertes Audiosignal zu erhalten. 
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